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RECORDING APPARATUS, RECORDING METHOD. PLAYBACK APPARATUS, 
PLAYBACK METHOD AND RECORDING MEDIA 

The present invention relates generally to a recording apparatus, a recording method, a 
playback apparatus, a playback method and recording media, and more particularly to a 
technique for recording or playing back a multiplexed data stream including a plurality of 
multiplexed AV (Audio Visual) programs. 

In a digital television broadcasting system such as the DVB (Digital Video Broadcast) 
of Europe, the DTV (Digital Television) in the U. S. and the digital BS (Broadcasting Satellite) 
of Japan, a transport-stream conforming to the MPEG2 (Moving Picture Experts Group 2) 
specifications is used. A transport stream of such a system includes transport packets arranged 
continuously. A transport packet is obtained by packetizing predefined portions of typically an 
MPEG2 video stream or an MPEG1 audio stream. The data length of a transport packet is 188 
bytes. A transport stream transmitted as a broadcast wave includes either one or a plurality of 
multiplexed AV (Audio Video) programs. In general, the multiplexed programs are independent 
of each other, but need not be. 

An AV program transmitted via a transport stream as a television broadcast wave may 
be recorded by using a receiver and an appropriate recording device at a user's home. The 
recording operation can be carried out without deteriorating the video and audio qualities of the 
data transmission. In addition, the user may separate a transport stream into a plurality of AV 
programs and record only the AV programs of desired channels from a particular transport 
stream. Thus recording of only the desired separated AV programs from the transport stream is 
possible. AV programs of a plurality of channels can be recorded at the same time, or, only one 
AV program can be recorded. 
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In general, in the case of an MPEG2 video stream, I pictures are encoded at intervals of 
about 0.5 seconds. An I picture is a picture that is independent and does not rely upon other 
pictures to decode it. Other pictures are encoded as P or B pictures (these pictures requiring data 
from at least one other picture to be decoded). Thus, in a video playback operation to begin play 
back of an MPEG2 video stream from a recording medium by making random accesses to the 
medium, it is necessary to search the medium for I pictures to start the playback in each case. 

Similarly, in an audio playback operation to play back an MPEG1 audio stream from a 
recording medium by making random accesses to the medium, it is necessary to search the 
medium for the start byte (the first byte) of an audio frame. 

However, it often is difficult to search the medium for I pictures of a video frame and 
the start byte of an audio frame because it is necessary to analyze the syntax of read out video 
and audio streams from random byte positions along a transport stream recorded on the recording 
medium. Thus, it takes time to search the recording medium for I pictures. As a result, it is 
difficult to carry out a fast random-access playback operation in response to a request made by 
the user. 

In order to fetch from a transport stream a transport packet obtained as a result of 
packetization of a video signal, it is necessary to know a PID (Packet Identification) included in 
a packet header. It should be noted that the value of a PID is not standardized. Instead, the 
author of a transport stream may arbitrarily assign a value to a PID. The value of a PID is 
described in a packet called a PAT (Program Association Table) and a PMT (Program Map 
Table), as prescribed by MPEG2 specifications. 

Thus, in order to play back a video stream from a transport stream, it is necessary to 
first search the transport stream for a PAT and PMT packet. For a plurality of random-access 
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playback operations, it is necessary to search the transport stream for a PAT and a PMT packet 
for each random-access playback request, because it is quite possible that the PID of a video 
packet may vary along the stream. As a result, it is difficult to carry out a fast random-access 
playback operation in response to a request made by the user. 

In addition, a transport stream may comprise a plurality of multiplexed AV programs 
and one of the plurality of AV programs may include a plurality of video streams. A plurality of 
AV programs included in the same transport stream may have different PIDs. A plurality of 
video streams included in the same AV programs but including different versions of the same 
program may have PIDs different from each other. In a random-access playback operation to 
reproduce a program selected by the user, it is necessary to search the transport stream for a PAT 
and a PMT packet and then it is necessary to search the transport stream for an I picture. It takes 
time to conduct these search operations. As a result, it is difficult to carry out a fast random- 
access playback operation in response to a request made by the user. 

OBJECTS OF THE INVENTION 

It is therefore an object of the invention to provide an improved method and apparatus 
for recording and playing back information that allows for a fast random-access playback 
operation in response to a request made by a user. 

Another object of the invention is to provide an improved method and apparatus for 
recording and playing back information that records the location of each I-picture in the recorded 
data so that a fast random-access playback operation can be performed in response to a request 
by a user. 

A still further object of the invention is to provide an improved method and apparatus 
for recording and playing back each I-picture to allow for immediate access to the desired I- 
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picture during playback, resulting in a fast random-access playback operation in response to a 
request made by a user. 

Still other objects and advantages of the invention will in part be obvious and will in 
part be apparent from the specification and the drawings. 

SUMMARY OF THE INVENTION 

Generally speaking, in accordance with the invention an apparatus and method are 
provided for recording on a recording medium a data stream including a plurality of video 
programs multiplexed together. The plurality of video programs are distinguished from each 
other, and one or more random-access entry points are detected for each video program. A 
determination is then made as to the position of each detected random-access entry point. This 
information is then stored in a random-access information table, and is in turn stored on the 
recording medium. 

A reproducing apparatus and method are also provided for reproducing from a 
recording medium a data stream including a plurality of multiplexed programs and a random- 
access information table. The table, which is formed for each program, includes positional 
information indicative of the positions of a plurality of random-access points in the data stream. 
A controller controls an access point to begin reproducing the video program according to the 
random-access table information. 

A recording medium for storing video data is also provided. The recording medium 
comprises one region for storing a data stream including a plurality of multiplexed video 
programs, and another region for storing a random-access table for each program, the table 
including positional information indicative of the positions of random-access points within the 
programs. 
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The invention accordingly comprises the several steps and the relation of one or more of 
such steps with respect to each of the others, and the apparatus embodying features of 
construction, combination(s) of elements and arrangement of parts that are adapted to effect such 
steps, all as exemplified in the following detailed disclosure, and the scope of the invention will 
be indicated in the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the invention, reference is made to the following 
description and accompanying drawings, in which: 

Fig. 1 is a block diagram depicting the configuration of a moving-picture recording 
apparatus constructed in accordance with the invention; 

Fig. 2 is a diagram showing the syntax of a transport packet; 

Fig. 3 is a diagram showing the syntax of an adaption_field; 

Figs. 4 (A) and (B) depict a list of random-access points; 

Figs. 5(A) and (B) depict another list of random-access points; 

Fig. 6 is a diagram depicting the relation between a transport stream and a transport- 
stream management table; 

Fig. 7 is a diagram depicting another relation between a transport stream and a 
transport-stream management table; 

Fig. 8 depicts a flowchart representing processing carried out by a PAT/PMT analyzing 
unit to analyze a PAT or a PMT packet; 

Fig. 9 depicts a flowchart representing processing carried out by a data stream analyzing 
unit to analyze a data stream; 

Fig. 10 depicts a flowchart representing processing carried out by a data stream 
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analyzing unit to analyze video data; 

Fig. 11 depicts a flowchart representing other processing carried out by a data stream 
analyzing unit to analyze video data; 

Fig. 12 depicts a flowchart representing still other processing carried out by a data 
5 stream analyzing unit to analyze a transport stream of video data. 

Fig. 13 depicts a flowchart representing further processing carried out by a data stream 
analyzing unit to analyze a transport stream of audio data; 

Fig. 14 is a block diagram depicting the configuration of a moving-picture playback 
! « apparatus constructed in accordance with the invention; and 

MO Fig. 15 depicts a flowchart representing processing carried out by the moving-picture 

: fl playback apparatus of Fig. 1 4. 

DETAILED DESCRIPTION of THE PREFERRED EMBODIMENTS 
W Fig. 1 is a block diagram depicting the configuration of a moving-picture recording 

;fJ apparatus constructed in accordance with the invention. As is shown in Fig. 1 ? a PID (Packet 
^5 Identification) filter 11 receives a transport stream which includes either one or a plurality of 
multiplexed AV programs. PID filter 11 extracts transport packets from the transport stream, 
each including a predetermined PID. PID filter 11 then supplies the extracted transport packets 
to a switch 12, a counter 22 and a time-stamp adding unit 16. 

Each of the one or plurality AV program input to PID filter 1 1 comprises a video stream 
20 coded in accordance with MPEG2 video specifications and an audio stream typically coded in 
accordance with MPEG1 audio specifications. The video and audio streams are multiplexed to 
form transport packets. Fig. 2 depicts the syntax of a transport packet. As is shown in Fig. 2, a 
PID has a length of 13 bits placed at a predetermined position in the header of the transport 
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packet. The PID is indicative of the type of data stored in a payload portion of the transport 
packet. 

Referring once again to Fig. 1, if a transport packet supplied to PID filter 11 includes a 
PAT (Program Association Table), as indicated by a PID of 0x0000, the transport packet 
5 including the PAT is passed on to switch 12. Receiving the transport packet including the PAT, 
switch 12 outputs the packet to a PAT/PMT analyzing unit 13. 

A user interface 23 receives information from the user indicating one or more channels 
from which the user wishes to view AV programs. The information indicating the channels of 
one or more selected AV programs is supplied to PAT/PMT analyzing unit 13. PAT/PMT 
M0 analyzing unit 13 supplies a portion of the data, determined in accordance with the transport 
sfl packet received from PID filter 11 and the information received from user interface 23, to PID 

filter 11, a stream analyzing unit 14 and a transport-stream-management-table creating unit 15. 
jAJ PAT/PMT analyzing unit 13 supplies the following pieces of data to transport-stream- 

; t! management-table creating unit 1 5 for each AV program. 
45 1 . A program_number representative of the AV program 

2. A PID of a transport packet of a PMT of the AV program 

3. A PID of a transport packet of a video stream, and a stream_type of the video stream 
of the AV program 

4. A PID of a transport packet of an audio stream, and a stream_type of the audio 
20 stream of the AV program 

5. A PCR_PIDoftheAV program 

The program_number is the channel number of the broadcasted AV program to which 
the PID of the PMT belongs. The stream_type is indicative of the type of data written in the 
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PMT. Examples of the stream_type in the case of a video stream are MPEG2 and MPEG1 
whereas examples of the stream_type in the case of an audio stream are MPEG1 and AC-3. 

If a plurality of video streams (program versions) are included in one AV program, a 
PID of a transport packet of the video stream and a stream_type of the video stream of the AV 
program, described above as #3, are created for each of the video streams versions. The creation 
of such data holds true of audio streams, described above as #4. 

Information indicative of valid random-access points in each of the video and audio 
streams is supplied by PAT/PMT analyzing unit 13 to transport-stream-management-table 
creating unit 15. Stream analyzing unit 14 identifies a transport packet that can act as the point 
where playback can begin as part of a random-access playback operation. Predetermined data is 
then supplied to transport-stream-management-table creating unit 15 in accordance with the 
following: the value of "random_access_indicator" included in "adaptionjield ( )" of a received 
transport packet; predetermined data received from PAT/PMT analyzing unit 13; data received 
from a counter 22; and data received from time-stamp adding unit 16. Fig. 3 depicts the syntax 
of M adaption_field ( )" of a transport packet. In accordance with MPEG specifications, if the 
value of H random_access_indicator" of a current transport packet of audio stream is 1, either the 
current transport packet or a next transport packet having the same PID as the current transport 
packet are prescribed to include a first byte of audio data that may be decoded without referring 
to other audio information. 

Transport-stream-management-table creating unit 15 tabulates information indicating a 
plurality of random-access points of video and audio streams for each transport packet having the 
same PID. This tabulation is performed on the basis of data received from PAT/PMT analyzing 
unit 13 and data received from stream analyzing unit 14. Figs. 4(A) and (B) are explanatory 
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diagrams depicting a list of random-access points included in a transport-stream management 
table created by transport-stream-management-table creating unit 15. Assume, for example, that 
2 programs A and B, are multiplexed in a single transport stream. In this case, random-access 
points are extracted by stream analyzing unit 14 as shown in Fig. 4 (A). Transport-stream- 
5 management-table creating unit 15 generates lists of random-access points as shown in Fig. 4 (B) 
on the basis of data extracted by stream analyzing unit 14. A random-access point represents a 
time stamp of data and a read start address indicating a position where a random-access 
reproduction can begin. Thus, a random-access request could result in data being reproduced 
\% from the random-access point. An address therefore represents the location of data that may be 
|K 0 subjected to random-access playback in a recorded transport stream file. An address is indicative 
fl of the location of the first byte of a 4-byte header added to a transport packet including data that 
may be subjected to a random-access playback. An address may also represent the position of 
W the first byte of a transport packet or the position of the first byte of data subjected to a random- 
;1! access playback, in accordance with alternative embodiments of the invention. 
i5 Fig. 5 depicts another example of a list of random-access points included in a transport- 

stream management table created by transport-stream-management-table creating unit 15. This 
concept may be adopted, for example, in a multiangle program. Here, a program of a transport 
stream includes 2 multiplexed video streams depicting similar content but from two different 
locations. In this case, stream analyzing unit 14 extracts random-access points as shown in Fig. 
20 5 (A). Transport-stream-management-table creating unit 15 generates lists of random-access 
points shown in Fig. 5 (B), similar to those depicted in Fig. 4 (B) on the basis of random-access 
points extracted by stream analyzing unit 14. 

A list of random-access points is generated and managed for each program multiplexed 
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in the transport stream. Transport-stream-management-table creating unit 15 then outputs a 
generated transport-stream management table including lists of random-access points to a file 
system 17* 

Fig. 6 depicts the relation between a transport stream and a corresponding transport- 
stream management table. The relation is exemplified by the case in which a transport-stream 
includes 3 multiplexed AV programs. A list of random-access points is generated and managed 
for each AV program, The list of random-access points contains the following pieces of data. 

1 . A program_number of the AV program 

2. A PID of a transport packet of a PMT of the AV program 

3. A PID of a transport packet of a video stream, and a stream_type of the video stream 
of the AV program 

4. A PID of a transport packet of an audio stream, and a stream_type of the audio 
stream of the AV program 

5. A PCRJ>ID of the AV program 

6. A list of video random-access points 

7. A list of audio random-access points 

Data representing the programjiumber of an AV program, the PID of a transport packet 
of a PMT of the AV program, the PID of a transport packet of a video stream and a stream_type 
of the video stream of the AV program, the PID of a transport packet of an audio stream and a 
stream_type of the audio stream of the AV program are included in a packet of a PAT or a PMT 
in the transport stream. However, because packets of PATs or PMTs are inserted at intervals of 
100 ms, using only this data takes time to fetch a PAT or PMT packet when a random-access 
request is made, because the precise location of these packets is not known. 
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In order to solve the problem described above, in accordance with the invention, 
information stored in a PAT or PMT packet is also stored in the transport-stream management 
table, making it no longer necessary to read out the information from the transport stream itself. 
Rather, this required information can easily be reproduced from the transport-stream 
5 management table. As a result, predetermined data can be read out at a high speed, because only 
access to the transport-stream management table is necessary. 

Fig. 7 depicts the relation between a transport stream and a transport-stream 
_ management table. One program (A) of the transport-stream includes a plurality (more than two) 
\% of multiplexed video streams. Similar information as the information shown in Fig. 6 is stored in 
iffO the transport-management stream table of Fig. 7. If the transport stream includes a plurality of 
Jl video streams, a list of random-access points is created for each of the video streams. Lists of 
random-access points are distinguished from each other by packet PIDs. It should be noted that, 
W much like video streams, a list of random-access points is created for each audio stream and lists 
[i! of random-access points for the audio streams are similarly distinguished from each other by 
H5 packet PIDs. 

Referring once again to Fig. 1, counter 22 counts the number of bytes included in a 
series of packets received from PID filter 11, from the first packet to the current packet of a 
transport stream to be recorded. The count is then supplied to stream analyzing unit 14. 

Time-stamp adding unit 16 receives a transport packet from PID filter 11 and outputs to 
20 stream analyzing unit 14 a time stamp showing the arrival time of the transport packet. The 
time-stamp adding unit supplies to file system 17 the transport packet including the additional 
time stamp representing the arrival time. The time stamp is typically similar to a packet header 
with a length of 4 bytes added to the transport packet prescribed in a D-VHS format. With the 
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time stamp of a first recorded transport packet set at 0, the time stamp of a succeeding transport 
packet indicates the lapse of recording time from the first transport packet to the succeeding 
transport packet. 

File system 17 converts each transport packet received from time-stamp adding unit 16 
into a file that includes the data from the transport stream, and also converts the transport-stream 
management table received from the transport-stream-management-table creating unit 15 into a 
predetermined file. The file output by file system 17 is subjected to predetermined processing in 
an error correction unit 18 and a modulation unit 19 before being supplied to a write unit 20 
which records the file onto a recording medium 21 . 

A control unit 24 controls a drive 25 to read out a control program from a magnetic disc 
26, an optical disc 27, an optical magnetic disc 28 or a semiconductor memory 29. The control 
program read out by drive 25, and information such as a command entered by a user to user 
interface unit 23, serve as a basis for controlling components of the moving-picture recording 
apparatus of the invention. 

As described above, a transport stream and a transport-stream management table are 
recorded onto recording medium 21, each as a predetermined file. A random-accessible medium 
such as an optical disk, optical-magnetic disk, magnetic disk or solid state memory is preferably 
employed as recording medium 21 . Tape or other recording media may also be employed 

Referring next to Fig. 8, a flowchart representing processing carried out by PAT/PMT 
analyzing unit 13 to analyze a PAT or a PMT packet is shown. At step Sll PAT/PMT analyzing 
unit 1 3 receives a transport packet of a PAT. The PAT includes a PID of a transport packet of the 
PMT of each program multiplexed in the transport stream. PAT/PMT analyzing unit 13 acquires 
a PID of a transport packet of the PMT of an AV program selected by a user via user interface 
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23. 

At step S12, PAT/PMT analyzing unit 13 sets a PID of a transport packet of the PMT of 
each program in PID filter 11. PID filter 11 extracts transport packets with these PIDs of the 
PMTs and supplies the transport packets to PAT/PMT analyzing unit 13. 

At step SI 3, PAT/PMT analyzing unit 13 receives a transport packet of the PMT from 
PID filter 11 via switch 12. The PMT includes the PID of the transport packet, including in a 
payload portion thereof video and audio streams of a requested AV program. PAT/PMT 
analyzing unit 13 therefore extracts the PID of the transport packet having in the payload portion 
thereof a video or audio stream comprising the AV program selected by user interface 23. 

At step SI 4, PAT/PMT analyzing unit 13 supplies the PID of the extracted transport 
packet having a video or audio stream composing a program selected by using the user interface 
23 in a payload thereof to PID filter 1 1 and stream analyzing unit 14. PID filter 1 1 extracts from 
an input transport stream transport packets of video and audio streams specified by PAT/PMT 
analyzing unit 13 and supplies the extracted transport packets to stream analyzing unit 14 by way 
of switch 12. Transport packets other than the transport packets of video and audio streams 
(such as packets of service information) are not supplied to stream analyzing unit 14. 

Referring next to Fig. 9 a flowchart representing processing carried out by stream 
analyzing unit 14 to analyze a transport stream is shown. As is shown in Fig. 9, at step S21 
stream analyzing unit 14 receives a transport packet of a video or audio stream from PID filter 1 1 
via the switch 12. At step S22, stream analyzing unit 14 decodes a "random_access_indicator" 
included in the header of the received transport packet. 

At step S23, stream analyzing unit 14 inquires whether or not the value of 
"random_access_jndicator" is equal to 1. If the inquiry indicates that the value of 
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"random_access_indicator" is equal to 1, the transport packet is determined to be a point at 
which a random-access playback operation can begin. In this case, processing proceeds to step 
S24 to output information to transport-stream-management-table creating unit 15, indicating that 
the transport packet is a point at which a random-access playback operation can begin. Thus, 
5 stream analyzing unit 14 to the transport-stream-management-table creating unit 15 supplies the 
PID and the time stamp of the transport packet as well as the number of bytes from the beginning 
of the transport packet. 

At step S25, stream analyzing unit 14 then inquires whether or not the present transport 
;s packet is the last packet. If the inquiry indicates that the present transport packet is the last 
|j|0 packet, processing ends. If the inquiry at step S25 indicates that the present transport packet is 
\Q not the last packet, processing proceeds back to step S21 and the illustrated processing is 

repeated on the next packet. 
1^ If the inquiry at step S23 indicates that the value of r, random_access_indicator" is not 

;i; equal to 1, the transport packet is determined to be not a point at which a random-access 
T 5 playback operation can begin. In this case, processing returns to step S21, and the processing is 
repeated on the next packet. 

As described above, stream analyzing unit 14 receives transport packets of a video or 
audio stream and supplies information to transport-stream-management-table creating unit 15 
indicating whether each transport packet is a point at which a random-access playback operation 
20 can begin. 

The following description explains processing which is carried out by the moving- 
picture recording apparatus of the invention when a "random_access_indicator M is not used. 
Such a transport stream has all values of "random_access_indicator" set to 0. 
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As is shown in Fig. 10, a flowchart depicts processing carried out by stream analyzing 
unit 14 to analyze this transport stream. At step S51 stream analyzing unit 14 receives the PID 
and the stream_type of a video stream to be recorded from PAT/PMT analyzing unit 13. If a 
plurality of AV programs are included in the transport stream to be recorded, the PID and the 
5 stream_type of the video stream for each AV program are input to PAT/PMT analyzing unit 13. 

At step S52, stream analyzing unit 14 receives a transport packet from the video stream. 
If plural AV programs are included in the transport stream to be recorded, a plurality of video 
buffers, corresponding to the number of AV programs, are provided. Upon receiving a transport 
% packet of a video stream, stream analyzing unit 14 supplies the payload of the received transport 
ftO packet to the appropriate video buffer so that the information in the payload can be prepared for 
0 playback. 

At step S53, stream analyzing unit 14 inquires whether or not a sequence_header_code 
M of the MPEG video stream which is a 32-bit code of 0x000001B3 is included in a stream stored 
fj in a particular video buffer. If the inquiry indicates that a sequence_header_code of the MPEG 
45 video stream is included in the stream stored in the particular video buffer, processing proceeds 
to step S54, at which a transport packet including the first byte of the sequence_header_code is 
determined to be a read start point of an I picture, and may therefore be subjected to a random- 
access processing operation. 

At step S55, stream analyzing unit 14 outputs the read start point of the I picture 
20 determined by step S54 to transport-stream-management-table creating unit 15. In addition, the 
PID of the video stream, the time stamp of the read start point of the packet and the number of 
bytes from the beginning of the transport stream file to the current transport packet are also 
supplied to transport-stream-management-table creating unit 15. An absolute address of the head 
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start point of the packet on the recording medium 21 may be supplied to the transport-stream- 
management-table creating unit 15 as well. 

At step S56, stream analyzing unit 14 inquires whether or not the present transport 
packet is the last packet. If the inquiry indicates that the present transport packet is the last 
packet, processing ends. If the inquiry at step S56 indicates that the present transport packet is 
not the last packet, processing returns to step S52 and the aforedescribed processing is repeated. 

If the inquiry at step S53 indicates that the stream stored in the video buffer does not 
include a sequence_header_code equal to the predetermined value, processing returns to step S52 
and the transport stream processing is repeated. 

Referring next to Fig. 11, there is shown a flowchart representing additional processing 
carried out by stream analyzing unit 14 to analyze a transport stream of video data with all values 
of "random_access_indicator" set at 0. Processing carried out at steps S71 to S74 is similar to 
that carried out at steps S51 to S54 of Fig. 10. 

At step S75, stream analyzing unit 14 receives a transport packet of a video stream 
having the same PID as the preceding video packet, and therefore appends the data from the 
payload portion of the received transport packet to the last data currently in the video buffer. 

At step S76, stream analyzing unit 14 inquires whether or not a stream stored in the 
video-stream buffer includes a picture_start_code of a picture following an I picture whose read 
start point was determined at step S74. The picture_start__code is a 32-bit code of 0x00000100. 
If inquiry S76 is answered in the affirmative, processing continues to step S77, where a transport 
packet including the last byte of the picture_start_code is determined to be the read end point of 
the I-picture data. 

If the inquiry at step S76 indicates that the stream stored in the video-stream buffer does 
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not include a picture whose picture_start_code follows the I picture, processing returns to step 
S75. 

At step S78, stream analyzing unit 14 supplies the read start point of the I picture 
(determined at step S74) and the read end point of the I picture (determined at step S77) to 
5 transport-stream-management-table creating unit 15. In addition, the PID of the video stream, 
the time stamp of the read start point of the transport packet, the number of bytes from the 
beginning of the transport stream file to the read start point of the I-picture data, and the number 
^ of bytes from the beginning of the transport stream file to the read end point of the I-picture data 
\% are also supplied to the transport-stream-management-table creating unit. 

;fl0 At step S79, stream analyzing unit 14 inquires whether or not the present transport 

\n packet is the last packet. If not, processing returns to step S72 and the aforedescribed operation 
is repeated. If the inquiry at step S79 indicates that the present transport packet is the last packet, 
W processing ends. 

fj As described above, in accordance with the procedure depicted in the flowchart of Fig. 

~45 11, stream analyzing unit 14 is capable of supplying the data representing the read start and end 
points of an I picture to transport-stream-management-table creating unit 15. In this 
embodiment, the byte length between the read start and end points may also be transmitted to 
unit 15 to be written into the transport-stream-management-table. 

Referring next to Fig. 12, a flowchart depicting additional processing to be carried out 

20 by stream analyzing unit 14 is shown. This processing is performed in accordance with the 
assumption that 1 video picture is packetized into 1 PES packet. Such packetizing conforms to 
an encoding method prescribed by digital broadcasting systems such as DTV in the US and 
ISDB in Japan. 
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As is shown in Fig. 12, at step S81 stream analyzing unit 14 designates the video PID of 
an AV program to be recorded. If a plurality of programs are included in a transport stream, the 
video PID of each of the programs is designated. 

At step S82, stream analyzing unit 14 receives a video transport packet. At step S83, 
the stream analyzing unit inquires whether or not data in a payload portion of the transport 
packet starts from the first byte of the corresponding PES packet. This is attained by 
determining whether or not the value of payload_unit_start_indicator in the header of the 
transport packet is 1. If this inquiry is answered in the affirmative, that is, if the data in payload 
of the transport packet starts from the first byte of the PES packet, processing continues to step 
S84. 

At step S84, stream analyzing unit 14 inquires whether or not a payload of the PES 
packet starts from the first byte of an MPEG video sequence_header_code which is a code 
having a length of 32 bits and a value of "0x000001B3". If this inquiry is answered in the 
affirmative, processing proceeds to step S85 where the current transport packet is used as an 
entry point for a requested random-access playback operation. 

Then, at step S86, stream analyzing unit 14 transfers the address of the current transport 
packet, which has been determined to be the read start point, to transport-stream-management- 
table creating unit 15. This address is followed by a video PID, a time stamp of the read start 
point and an indication of the number of bytes from the head of the transport stream file to the 
current packet, which are also transferred to the transport-stream-management-table creating 
unit. 

At step S87, stream analyzing unit 14 inquires whether or not the current transport 
packet is the last transport packet. If not, processing returns to step S82 to repeat the foregoing 
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operation. If the current transport packet is the last transport packet, processing ends. 

If the inquiry at step S83 indicates that the value of payload_unit_start_indicator in the 
header of the transport packet is not 1, that is, if the payload of the transport packet does not start 
from the first byte of the PES packet, processing returns to step S82 to repeat the aforedescribed 
operation. Similarly, if the inquiry at step S84 indicates that the payload of the PES packet does 
not start from the first byte of the video sequence_header_code, processing returns to step S82 to 
repeat the illustrated operation. 

Referring next to Fig. 13 a flowchart depicting processing carried out by stream 
analyzing unit 14 to analyze a transport stream of audio data is shown. At step S91 stream 
analyzing unit 14 receives from PAT/PMT analyzing unit 13 the PID and the streamjype of an 
audio stream to be recorded. At step S92, stream analyzing unit 14 receives a transport packet of 
the audio stream. 

At step S93, stream analyzing unit 14 inquires whether or not the audio stream includes, 
as the first byte of the audio frame, a sync_byte. If so, processing proceeds to step S94 at which 
stream analyzing unit 14 supplies information to transport-stream-management-table creating 
unit 15 indicating that the packet which includes the sync_byte of the audio frame may be a read 
start point in a random-access operation. In addition, the PID of the audio packet, the time stamp 
of the audio packet and the number of bytes from the beginning of the transport stream to the 
current transport packet are supplied to the transport-stream-management-table creating unit. 

At step S95, stream analyzing unit 14 inquires whether or not the present transport 
packet is the last packet. If it is, processing ends. But, if not, processing returns to step S92, and 
the aforedescribed operation is repeated. Similarly, if the inquiry at step S93 indicates that the 
first byte of an audio frame is not the sync byte, processing returns to step S92. 
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In the event a plurality of AV programs are included in a transport stream to be 
recorded, the audio packets of each of the AV programs for each audio stream is analyzed in the 
aforedescribed manner. 

A time stamp of each random-access point can also be computed on the basis of a PTS 
(Presentation Time Stamp) of an audio frame or an I picture. A PTS comprises information 
added to the header of a PES packet in accordance with MPEG2 specifications. In this case, if 
the PTS of a first displayed video stream of the transport stream to be recorded is used as an 
offset, the time stamp which is managed by a list of random-access points represents the absolute 
display time of the random-access point. If a PTS is used as a time stamp, further processing is 
used to detect a PTS at step S22 of the flowchart of Fig. 9, step S52 of the flowchart of Fig. 10, 
step S72 of the flowchart of Fig. 11, step S82 of the flowchart Fig. 12 and step S92 of the 
flowchart Fig. 13. 

In addition, the processing carried out at step S53 of the flowchart of Fig. 10, step S73 
of the flowchart of Fig. 11 and step S84 of the flowchart of Fig. 12 are not limited to the 
illustrated inquiries. For example, if stream analyzing unit 14 inquires whether or not an I 
picture follows a sequence_header_code of the video stream, an access point is determined with 
a higher degree of reliability. In this case, a sequence_header_code is first detected and then 
inquiry is made to determine whether or not the value of the picture_coding_type of an 
immediately succeeding picture is "001", indicating an I picture. 

Fig. 14 is a block diagram showing the configuration of a moving-picture playback 
apparatus provided in accordance with the invention. A recording medium 30 contains the 
transport-stream file and the stream management table file which were previously recorded in 
accordance with the moving-picture recording apparatus of the invention. The transport stream 
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contains one or a plurality of multiplexed AV programs. 

A read unit 31 reads out the transport-stream file and the stream management table file 
from the recording medium 30, and supplies the transport-stream and stream management table 
files to a demodulation unit 32. Demodulation unit 32 demodulates the transport-stream and 
stream management table files and outputs the demodulated files to an error correction unit 33. 
The error correction unit corrects data errors in the demodulated files and supplies the error- 
corrected files to a file system 34 which supplies the transport stream to a demultiplexer 35 and 
the stream management table to a playback control unit 37. 

Playback control unit 37 controls the operation of a drive unit 38 to read the control 
program stored in a magnetic disc 39, an optical disc 40, an optical magnetic disc 41 or a 
semiconductor memory 42. The playback control unit controls the operation of read unit 31 in 
accordance with the read out control program and data received from a user interface 23. 
Playback control unit 37 also controls demultiplexer 35 and an AV decoder 36 in accordance 
with data received from the user interface and the stream management table. The playback 
control unit outputs to demultiplexer 35 and AV decoder 36 the PID of a transport packet of the 
PMT of the AV program to be read out, the PID of a transport packet of a video stream 
composing the AV program, the streamjype of the video stream, the PID of a transport packet of 
an audio stream composing the AV program, the stream_type of the audio stream and a 
PCR_PID. 

Demultiplexer 35 separates the transport packets of the video and audio streams from 
the transport stream received from file system 34 and supplies the transport packets to AV 
decoder 36. The AV decoder receives the demultiplexed transport packets of the video and audio 
streams and decodes the packets to generate video and audio signals under the control of 
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playback control unit 37. 

Referring next to Fig. 15, a flowchart depicting processing carried out by the moving- 
picture playback apparatus of Fig. 14 is shown. As is shown in Fig. 15, at step SI 01 a user 
specifies a desired AV program to be played back by operating user interface 23. User interface 
23 supplies information indicating the specified AV program to playback control unit 37. 

At step SI 02, playback control unit 37 drives read unit 31 to read out from recording 
medium 30 a transport-stream control table file for the specified AV program. The read out 
transport-stream control table file is then subjected to processing carried out by demodulation 
unit 32, error correction unit 33 and file system 34 before being supplied to playback control unit 
37. At step SI 03, playback control unit 37 drives read unit 31 to read out from recording 
medium 30 a transport stream for the specified AV program. 

At step SI 04, demodulation unit 32 demodulates the transport stream file received from 
the read unit 31 and outputs the demodulated transport stream file to error correction unit 33 
which corrects data errors contained in the demodulated transport stream file and outputs the file 
to file system 34 which forwards the transport stream to demultiplexer 35. Controlled by 
playback control unit 37, demultiplexer 35 separates from the transport stream transport packets 
of the video and audio streams of the AV program specified by the user and supplies the transport 
packets to AV decoder 36. Also controlled by playback control unit 37, AV decoder 36 decodes 
the demultiplexed transport packets to generate video and audio signals. 

At step SI 05, playback control unit 37 inquires whether or not a random-access 
playback operation has been requested by a user via user interface 23. If the inquiry indicates 
that a random-access playback operation has not been requested, processing proceeds to step 
SI 06 to determine whether or not the end of the AV program being played back has been 
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reached. If not, processing returns to step SI 03 and playback processing continues by further 
reading out the transport stream from recording medium 30. If the inquiry at step SI 06 indicates 
that the end of the AV program being played back has been reached, processing ends. 

If the inquiry at step SI 05 indicates that a random-access playback operation has been 
requested, processing proceeds to step SI 07 at which playback control unit 37 determines the 
read position on the transport stream on the basis of the transport-stream management table, sets 
the control information of the AV program to be read out next and outputs information indicating 
the read position to read unit 31. Processing then returns to step SI 03 and read unit 31 reads out 
the specified transport stream, as playback processing is repeated. 

During use, if an AV program specified by the user is requested to be played back from 
a middle point thereof, playback control unit 37 searches the list of time stamps included in the 
transport-stream management table for a time stamp closest to the specified desired point of 
time. The playback control unit then controls read unit 31 to read out the data of an I picture 
from the transport stream at an address corresponding to the time stamp found in the search. 

Playback control unit 37 also sets the PID of a PMT transport packet, the PID of a video 
transport packet, the video stream_type, the PID of an audio transport packet, the audio 
streamjype and PCR_PID as the control information of the AV program to be read out next. 

The user may also request playback of a selected AV program at a high speed. Playback 
control unit 37 requests read unit 31 to read out pieces of data of I pictures of the AV program 
sequentially and continuously, one piece after another, on the basis of the random-access points 
stored in the transport-stream management table for the AV program. Thus, the I pictures can be 
found quickly and output, thus providing a high quality picture at high speed. Playback control 
unit 37 also sets the PID of a video transport packet and the video streamjype as control 
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information of the video stream of the I picture to be read out next. 

Therefore, as described above, when a random-access playback operation is requested, 
the moving-picture playback apparatus reads out and plays back a transport stream on the basis 
of the previously read out transport-stream management table. 
5 The processing described above can be carried out by hardware and/or software. If 

software is used, programs constituting the software are installed in a computer from recording 
media. As an alternative, a variety of such programs may be installed typically in a general- 
purpose personal computer which is capable of executing a variety of functions. 
[Q Recording media for such programs can be package media or media previously 

JHO embedded in a computer. As shown in Fig. 1, package media may be distributed to users 
separately from the computer. Examples of the package media include a magnetic disc 26 
! ~ (which may be a floppy disc), an optical disc 27 (which may be a CD-ROM (Compact Disc 
! jj Read-Only memory) or a DVD (Digital Versatile Disc)), an optical magnetic disc 28 (which may 
i Jl be an MD (Mini Disc)) and a semiconductor memory 29. Much like the package media, a ROM 
Q 5 containing a recorded program or a hard disc can also be used by the user. 

In accordance with the invention, an address of a random-access point on a multiplexed 
data stream is computed; and a data base is generated for associating a computed address with 
video stream packet identification. The data base is recorded on a recording medium separately 
from the multiplexed stream. As a result, random access to a predetermined AV program can be 
20 made at high speed. 

As described herein, random-access point information associated with a random-access 
point closest to a specified desired playback start position is searched for; and a picture signal of 
a video stream is played back on the basis of the random-access point information. 
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It will thus be seen that the objects set forth above, among those made apparent from 
the preceding description, are efficiently attained and, because certain changes may be made in 
carrying out the above method and in the construction(s) set forth without departing from the 
spirit and scope of the invention, it is intended that all matter contained in the above description 
and shown in the accompanying drawings shall be interpreted as illustrative and not in a limiting 
sense. 

It is also to be understood that the following claims are intended to cover all of the 
generic and specific features of the invention hereindescribed and all statements of the scope of 
the invention which, as a matter of language, might be said to fall therebetween. 
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We claim: 

L A recording apparatus for recording a data stream including one or 
more packetized video streams, comprising: 

detection means for detecting a random-access point of said data 

stream; 

obtaining means for obtaining an address of said random-access point; 

distinguishing means for distinguishing a packet having said address 
according to packet identification information included in said one or more packetized video 
streams; 

data-base creation means for creating a data base including said 
address and said packet identification information; and 

recording means for recording said data base separately from said data 
stream on a recording medium. 

2. The recording apparatus of claim 1, wherein said detection means 
detects a random-access point according to a video sequence_header_code in said data stream. 

3. The recording apparatus of claim 1, further comprising: 

extraction means for extracting playback time information from said 
one or more packetized video streams; and 

wherein said data-base creation means creates a data base of said 
playback time information and said packet identification information. 

4. The recording apparatus of claim 1, wherein said distinguishing means 
distinguishes programs according to a program map table. 

5. The recording apparatus of claim 1, wherein said data base creation 
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means creates a data base for each of a plurality of video versions of a particular video program. 

6. A method for recording a data stream including one or more 
packetized video streams, comprising the steps of: 

detecting a random-access point of said data stream; 

obtaining an address of said random-access point; 

distinguishing a packet having said address according to packet 
identification information included in said one or more packetized video streams; 

creating a data base including said address and said packet 
identification information; and 

recording said data base separately from said data stream on a 

recording medium. 

7. The recording method of claim 6, wherein said random-access point is 
detected according to a video sequence_header_code in said data stream. 

8. The recording method of claim 6, further comprising the step of 
extracting playback time information from said one or more packetized video streams; and 
wherein said data-base further includes said playback time information. 

9. The recording method of claim 6, wherein said programs are 
distinguished according to a program map table. 

10. The recording method of claim 6 ? wherein a data base is created for 
each of a plurality of video versions of a particular video program. 

11. A reproducing apparatus for reproducing a data stream from a 
recording medium on which are recorded one or more packetized video streams and a random- 
access information table including positional information indicative of a position of one or more 
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random-access points, with a separate random-access information table being generated and 
stored on said recording medium corresponding to each of one or more video programs, 
comprising: 

reproducing means for reproducing from said recording medium one 
or more of said video programs and said corresponding random-access information table; and 

control means for controlling, according to said random-access 
information table, an access point during a random-access playback operation. 

1 2. The reproducing apparatus of claim 1 1 , further comprising: 
selecting means for selecting one or more of said video programs from 

video programs included in said data stream. 

13. The reproducing apparatus of clam 11, wherein each of said random- 
access information tables is stored on said recording medium as a file separately from said data 
stream. 

14. The reproducing apparatus of claim 11, wherein said positional 
information includes address information indicative of an address of said recording medium 
corresponding to said one or more random-access points. 

15. The reproducing apparatus of claim 11, wherein said positional 
information includes time stamp information indicative of a playback time corresponding to each 
of said random-access points. 

16. The reproducing apparatus of claim 11, wherein said data stream is 
composed of a transport stream defined by an MPEG standard. 

17. The reproducing apparatus of claim 11, wherein positional 
information is formed for each of a plurality of versions of a video program. 
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18. A method for reproducing a data stream from a recording medium on 
which are recorded one or more packetized video streams and a random-access information table 
including positional information indicative of a position of one or more random-access points, 
with a separate random-access information table being formed and stored on said recording 
medium corresponding to each of one or more video programs, comprising the steps of: 

reproducing from said recording medium one or more of said video 
programs and said corresponding random-access information table; and 

controlling an access point during a random-access playback 
operation, according to said random-access information table. 

19. The reproducing method of claim 1 8, further comprising the step of: 
selecting one or more of said video programs from video programs 

included in said data stream. 

20. The reproducing method of clam 18, wherein each of said random- 
access information tables is stored on said recording medium as a file separately from said data 
stream. 

21. The reproducing method of claim 18, wherein said positional 
information includes address information indicative of an address of said recording medium 
corresponding to said one or more random-access points. 

22. The reproducing method of claim 18, wherein said positional 
information includes time stamp information indicative of a playback time corresponding to each 
of said random-access points. 

23. The reproducing method of claim 18, wherein said data stream is 
composed of a transport stream defined by an MPEG standard. 
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24. The reproducing method of claim 1 8, further comprising the step of: 
forming positional information for each of a plurality of versions of a 

video program. 

25. A computer program operable to instruct a multi-purpose computer to 
record a data stream including one or more packetized video streams, said computer program 
comprising instructions of: 

detecting a random-access point of said data stream; 

obtaining an address of said random-access point; 

distinguishing a packet from said address according to packet 
identification information included in said one or more packetized video streams; 

creating a data base including said address and said packet 
identification information; and 

recording said data base separately from said data stream on a 

recording medium. 

26. The computer program of claim 25, wherein said random-access point 
is detected according to a video sequence_header_code in said data stream. 

27. The computer program of claim 25, further comprising the instruction 
of extracting playback time information from said one or more packetized video streams; and 
wherein said data-base further includes said playback time information. 

28. The computer program of claim 25, wherein said programs are 
distinguished according to a program map table. 

29. The computer program of claim 25, wherein a data base is created for 
each of a plurality of video versions of a particular video program. 
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30. A recording medium on which is recorded at least one video program 
formed of a data stream comprised of one or more packetized video streams and a random-access 
information table including positional information indicative of a position of one or more 
random-access points, with a separate random-access information table being associated with 
each of said video programs, said recording medium being formed by a method comprising the 
steps of: 

detecting a random-access point of said data stream; 

obtaining an address of said random-access point; 

distinguishing a packet having said address according to packet 
identification information included in said one or more packetized video streams; 

creating a data base including said address and said packet 
identification information; and 

recording said data base separately from said data stream on said 

recording medium. 

31. The recording medium of claim 30, wherein said random-access point 
is detected according to a video sequence__header_code in said data stream. 

32. The recording medium of claim 30, further comprising extracting 
playback time information from said one or more packetized video streams; and wherein said 
data-base further includes said playback time information. 

33. The recording medium of claim 30, wherein said programs are 
distinguished according to a program map table. 

34. The recording medium of claim 30, wherein a data base is created for 
each of a plurality of video versions of at least one of said video programs. 
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35. Apparatus for recording on a recording medium a data stream that 
includes a plurality of multiplexed video programs, comprising: 

distinguishing means for distinguishing each of said plurality of said 

video programs; 

detecting means for detecting one or more random-access points of 
one or more of said video programs; 

obtaining means for obtaining positional information indicative of a 
position of each of said detected random-access points in said data stream; 

generating means for generating a random-access information table 
including said positional information for each of said video programs; and 

recording means for recording said data stream and said random- 
access information on said recording medium. 

36. The apparatus of claim 35, further comprising means for generating a 
file that includes said random-access information table separately from a file that includes said 
data stream. 

37. The apparatus of claim 35, further comprising selecting means for 
selecting one or more of said video programs from said video programs included in said data 
stream for playback. 

38. The apparatus of claim 35, wherein said positional information 
includes address information indicative of an address on said recording medium corresponding to 
one of said random-access points. 

39. The apparatus of claim 35, wherein said positional information 
includes a time stamp indicative of a recording time corresponding to at least one of said 
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random-access points. 

40. The apparatus of claim 35, wherein said data stream is composed of a 
transport stream defined by an MPEG standard. 

41. The apparatus of claim 35 , wherein said detecting means detects each 
of said random-access points according to a corresponding random-access indicator included in a 
header of each of a plurality of transport packets making up said data stream. 

42. The apparatus of claim 41 , wherein said distinguishing means 
distinguishes each of said video programs according to a packet identification included in said 
data stream and a program map table included in said data stream. 

43. The apparatus of claim 35, wherein said distinguishing means further 
comprises version distinguishing means for distinguishing a plurality of versions of at least one 
of said plurality of multiplexed programs from each other; and wherein said generating means 
generates a random-access information table for each said version. 

44. A method for recording on a recording medium a data stream that 
includes a plurality of multiplexed video programs, comprising the steps of: 

distinguishing each of said plurality of said video programs; 
detecting one or more random-access points of one or more of said 

video programs; 

obtaining positional information indicative of a position of each of 
said detected random-access points in said data stream; 

generating a random-access information table including said positional 
information for each of said video programs; and 

recording said data stream and said random-access information on said 
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recording medium. 

45. The method of claim 44, further comprising the step of generating a 
file that includes said random-access information table separately from a file that includes said 
data stream. 

46. The method of claim 44, further comprising the step of selecting one 
or more of said video programs from said video programs included in said data stream for 
playback. 

47. The method of claim 44, wherein said positional information includes 
address information indicative of an address on said recording medium corresponding to one of 
said random-access points. 

48. The method of claim 44, wherein said positional information includes 
a time stamp indicative of a recording time corresponding to at least one of said random-access 
points. 

49. The method of claim 44, wherein said data stream is composed of a 
transport stream defined by an MPEG standard. 

50. The method of claim 44, wherein each of said random-access points is 
detected according to a corresponding random-access indicator included in a header of each of a 
plurality of transport packets comprising said data stream. 

51. The method of claim 50, wherein each of said video programs is 
distinguished according to a packet identification and a program map table included in said data 
stream. 

52. The method of claim 44, further comprising the steps of: 
distinguishing a plurality of versions of one of said video programs 
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from each other; and 

generating a random-access information table for each said version. 

53. A reproducing apparatus for reproducing a data stream from a 
recording medium on which are recorded a plurality of multiplexed video programs and a 
random-access information table including positional information indicative of a position of each 
of a plurality of random-access points, wherein a corresponding random-access information table 
is recorded for each of said video programs, comprising: 

reproducing means for reproducing from said recording medium one 
or more of said video programs and said corresponding random-access information table; and 

control means for controlling, according to said random-access 
information table, an access point during a random-access playback operation. 

54. The reproducing apparatus of claim 53, further comprising: 
selecting means for selecting one or more of said video programs from 

said video programs included in said data stream. 

55. The reproducing apparatus of clam 53, wherein each of said random- 
access information tables is stored on said recording medium as a file separately from said data 
stream. 

56. The reproducing apparatus of claim 53, wherein said positional 
information includes address information indicative of an address of said recording medium 
corresponding to one of said random-access points. 

57. The reproducing apparatus of claim 53, wherein said positional 
information includes a time stamp indicative of a recording time corresponding to each of said 
random-access points. 
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58. The reproducing apparatus of claim 53, wherein said data stream 
comprises at least one transport stream defined by an MPEG standard. 

59. The reproducing apparatus of claim 53, wherein said positional 
information is formed for each of a plurality of versions of a video program. 

60. A method for reproducing a data stream from a recording medium on 
which are recorded a plurality of multiplexed video programs and a random-access information 
table including positional information indicative of a position of each of a plurality of random- 
access points, wherein a corresponding random-access information table is recorded for each of 
said video programs, comprising the steps of: 

reproducing one or more of said video programs and said 
corresponding random-access information table from said recording medium; and 

controlling an access point during a random-access playback operation 
according to said random-access information table. 

61 . The method of claim 60, further comprising the step of: 

selecting one or more of said video programs from said video 
programs included in said data stream. 

62. The method of clam 60, wherein each of said random-access 
information tables is stored on said recording medium as a file separately from said data stream. 

63. The method of claim 60, wherein said positional information includes 
address information indicative of an address of said recording medium corresponding to one of 
said random-access points. 

64. The method of claim 60, wherein said positional information includes 
a time stamp indicative of a playback time corresponding to each of said random-access points. 
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65. The method of claim 60, wherein said data stream comprises at least 
one transport stream defined by an MPEG standard. 

66. The method of claim 60, wherein said positional information is 
formed for each of a plurality of versions of a video program. 

67. A recording medium for storing video data, comprising: 

a region for storing a data stream including a plurality of multiplexed 

video programs; and 

a region for storing one or more random-access information tables 
including positional information indicative of a position of at least one random-access point, 
wherein a random-access information table is associated with each of said video programs. 

68. The recording medium of claim 67, wherein said random-access 
information table is stored as a file separately from said data stream. 

69. The recording medium of claim 67, wherein said positional 
information includes address information indicative of an address on said recording medium 
corresponding to one of said random-access points. 

70. The recording medium of claim 67, wherein said positional 
information includes a time stamp indicative of a playback time corresponding to at least one of 
said random-access points. 

71. The recording medium of claim 67, wherein said data stream 
comprises at least one transport stream defined by an MPEG standard. 

72. The recording medium of claim 67, wherein a random-access 
information table is formed for each of a plurality of versions of at least one of said plurality of 
multiplexed video programs. 
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73. A computer program operable to instruct a programmable processor to 
store video data to a recording medium having: 

an instruction for storing a video data stream including a plurality of 
multiplexed video programs into a first region of said recording medium; and 

an instruction for storing to a second region of said recording medium 
one or more random-access information tables including positional information indicative of a 
position of at least one random-access point, wherein a random-access information table is 
associated with each of said video programs. 

74. The computer program of claim 73, wherein said random-access 
information table is stored on said recording medium as a file separately from said data stream. 

75. The computer program of claim 73, wherein said positional 
information includes address information indicative of an address on said recording medium 
corresponding to one of said random-access points. 

76. The computer program of claim 73, wherein said positional 
information includes a time stamp indicative of a recording time corresponding to at least one of 
said random-access points. 

77. The computer program of claim 73, wherein said data stream 
comprises at least one transport stream defined by an MPEG standard. 

78. The computer program of claim 73, wherein a random-access 
information table is formed for each of a plurality of versions of at least one of said plurality of 
video programs. 
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ABSTRACT OF THE DISCLOSURE 

A recording apparatus for recording a data stream including one or more packetized 
video streams, comprising a detector for detecting a random-access point of the data stream and 
an apparatus for obtaining an address of the random-access point. A packet including an address 
is distinguished according to a packet identification information. A data base is created 
including the address and the packet identification information. The data base is recorded 
separately from the data stream on a recording medium. 
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DECLARATION FOR PATENT APPLICATION (JOINT OR SOLE) 
(Under 37 CFR § 1.63; with Power of Attorney) 

FROMMER LAWRENCE & HAUG LLP flh File No. 450100-02056 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first 
and joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a' patent is 
sought on the invention ENTITLED: 

RECORDING APPARATUS, RECORDING METHOD, PLAYBACK APPARATUS, PLAYBACK METHOD AND RECORDING 
MEDIA 

the specification of which 

X is attached hereto. 
was filed on as Application Serial Wo. , 



with amendments) through (if applicable, give dates). 

I hereby state that I have reviewed and understand the contents of the above- i dent i f i ed specification, including 
the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose to the United States Patent and Trademark Office all information known to me 
to be material to patentability as defined in Title 37, Code of Federal Regulations, Sec. 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119 of any foreign application(s) 
for patent or inventor's certificate listed below and have also identified below any foreign application for patent or 
inventor's certificate having a filing date before that of the application on which priority is claimed: 

Prior Foreign Application(s) [list additional applications on separate page]: Priority Claimed: 
rj Number : Country: Filed (Day/Month/Year): Yes No 

11-076148 Japan 19 March 1999 X 

;^ 11-317738 Japan 9 November 1999 X 

lli I hereby claim the benefit under Title 35, United States Code, § 120 of any United States appl icat ion(s) listed 

bpstow and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior United 
jsftates application in the manner provided by the first paragraph of Title 35, United States Code § 112, I acknowledge the 
dtfty to disclose to the United States Patent and Trademark Office all information known to me to be material to 
flitentabi I i ty as defined in Title 37, Code of Federal Regulations, Sec. 1.56, which became available between the filing 
date of the prior application and the national or PCT international filing' date of this application: 

Prior U.S. Appl ication(s) [list additional applications on separate page]: 
;L. Appln. Ser. Number: Filed (Day/Month/Year) : Status (patented, pending, abandoned): 

1=1 I hereby appoint WILLIAM S. FROMMER . Registration No. 25,506 , and DENNIS M. SMID . Registration No. 34 . 930 

; qr their duly appointed associate, my attorneys, with full power of substitution and revocation, to prosecute this 
^application, to make alterations and amendments therein, to file continuation and divisional applications thereof, to 
IMceive the Patent, and to transact all business in the Patent and Trademark Office and in the Courts in connection 
therewith, and specify that all communications about the application are to be directed to the following correspondence 
J§dress; 

''^ WILLIAM S. FROMMER Esq. Direct all telephone calls to: 

c/o FROMMER LAWRENCE & HAUG LLP (212) 588-0800 

745 Fifth Avenue to the attention of: 

New York, New York 10151 WILLIAM S. FROMMER 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the application 
or any patent issued thereon. 

INVENTOR(S): 

Signature: Date: 

Full name of sole or first inventor: Motoki KAT0 

Residence: Kanagawa, Japan 

Citizenship: Japan 



Signature: Date: 

Full name of 2nd joint inventor (if any): 

Residence: 

Citizenship: 

Signature: Date: 

Full name of 3rd joint inventor (if any): 

Residence: 

Citizenship: 
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Post Office Addressees) of inventor(s): Sony Corporation 

[if all inventors have the same post office address] 7-35 Ki tashinagawa 6-chome 

Shinagawa-Ku, Tokyo 141, Japan 

Note: In order to qualify for reduced fees available to Small Entities, each inventor and any other individual or entity 
having rights to the invention must also sign an appropriate separate "Verified Statement (Declaration) Claiming [or 
Supporting a Claim by Another for] Small Entity Status" form [e.g. for Independent Inventor, Small Business Concern, 
Nonprofit Organization, individual Non- Inventor] . 
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